Gerth S Brodal: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Optimal Sparse Matrix Dense Vector Multiplication in

Michael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Riko Jacob, Elias Vicari

Journal:

Theory of Computing Systems

Year:

2010

Language:

english

File:

PDF, 608 KB

english, 2010

2

Optimal purely functional priority queues

Brodal, Gerth Stølting, Okasaki, Chris

Journal:

Journal of Functional Programming

Year:

1996

Language:

english

File:

PDF, 1014 KB

english, 1996

3

Fast allocation and deallocation with an improved buddy system

Gerth Stølting Brodal, Erik D. Demaine, J. Ian Munro

Journal:

Acta Informatica

Year:

2005

Language:

english

File:

PDF, 191 KB

english, 2005

4

On Space Efficient Two Dimensional Range Minimum Data Structures

Gerth Stølting Brodal, Pooya Davoodi, S. Srinivasa Rao

Journal:

Year:

2012

Language:

english

File:

PDF, 634 KB

english, 2012

5

2007 Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments (ALENEX) || Engineering an Efficient Canonical Labeling Tool for Large and Sparse Graphs

Applegate, David, Stølting Brodal, Gerth

Year:

2007

Language:

english

File:

PDF, 1.77 MB

english, 2007

6

Improved bounds for dictionary look-up with one error

Gerth Stølting Brodal, S. Venkatesh

Journal:

Information Processing Letters

Year:

2000

Language:

english

File:

PDF, 41 KB

english, 2000

7

Engineering a cache-oblivious sorting algorithm

Brodal, Gerth Stølting, Fagerberg, Rolf, Vinther, Kristoffer

Journal:

Journal of Experimental Algorithmics

Year:

2008

Language:

english

File:

PDF, 557 KB

english, 2008

8

On the adaptiveness of Quicksort

Brodal, Gerth Stølting, Fagerberg, Rolf, Moruz, Gabriel

Journal:

Journal of Experimental Algorithmics

Year:

2008

Language:

english

File:

PDF, 815 KB

english, 2008

9

Two dimensional range minimum queries and Fibonacci lattices

Stølting Brodal, Gerth, Davoodi, Pooya, Lewenstein, Moshe, Raman, Rajeev, Satti, Srinivasa Rao

Journal:

Theoretical Computer Science

Year:

2016

Language:

english

File:

PDF, 761 KB

english, 2016

10

Towards optimal range medians

Gerth Stølting Brodal, Beat Gfeller, Allan Grønlund Jørgensen, Peter Sanders

Journal:

Theoretical Computer Science

Year:

2011

Language:

english

File:

PDF, 429 KB

english, 2011

11

Optimal finger search trees in the pointer machine

Gerth Stølting Brodal, George Lagogiannis, Christos Makris, Athanasios Tsakalidis, Kostas Tsichlas

Journal:

Journal of Computer and System Sciences

Year:

2003

Language:

english

File:

PDF, 461 KB

english, 2003

12

OnlineMin: A Fast Strongly Competitive Randomized Paging Algorithm

Brodal, Gerth Stølting, Moruz, Gabriel, Negoescu, Andrei

Journal:

Theory of Computing Systems

Year:

2015

Language:

english

File:

PDF, 703 KB

english, 2015

13

[Lecture Notes in Computer Science] Algorithms – ESA 2005 Volume 3669 || Convex Hull and Voronoi Diagram of Additively Weighted Points

Brodal, Gerth Stølting, Leonardi, Stefano

Year:

2005

Language:

english

File:

PDF, 361 KB

english, 2005

14

2007 Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments (ALENEX) || Intersection in Integer Inverted Indices

Applegate, David, Stølting Brodal, Gerth

Year:

2007

Language:

english

File:

PDF, 825 KB

english, 2007

15

[Lecture Notes in Computer Science] Algorithms – ESA 2005 Volume 3669 || Online Primal-Dual Algorithms for Covering and Packing Problems

Brodal, Gerth Stølting, Leonardi, Stefano

Year:

2005

Language:

english

File:

PDF, 220 KB

english, 2005

16

The Cost of Cache-Oblivious Searching

Michael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Dongdong Ge, Simai He, Haodong Hu, John Iacono, Alejandro López-Ortiz

Journal:

Year:

2011

Language:

english

File:

PDF, 1.14 MB

english, 2011

17

A Parallel Priority Queue with Constant Time Operations

Gerth Stølting Brodal, Jesper Larsson Träff, Christos D. Zaroliagis

Journal:

Journal of Parallel and Distributed Computing

Year:

1998

Language:

english

File:

PDF, 245 KB

english, 1998

18

[ACM Press the 44th symposium - New York, New York, USA (2012.05.19-2012.05.22)] Proceedings of the 44th symposium on Theory of Computing - STOC '12 - Strict fibonacci heaps

Brodal, Gerth Stølting, Lagogiannis, George, Tarjan, Robert E.

Year:

2012

Language:

english

File:

PDF, 422 KB

english, 2012

19

2007 Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments (ALENEX) || Linearization: Locally Self-Stabilizing Sorting in Graphs

Applegate, David, Stølting Brodal, Gerth

Year:

2007

Language:

english

File:

PDF, 985 KB

english, 2007

20

[ACM Press the nineteenth annual ACM symposium - San Diego, California, USA (2007.06.09-2007.06.11)] Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures - SPAA '07 - Optimal sparse matrix dense vector multiplication in the I/O-model

Bender, Michael A., Brodal, Gerth Stølting, Fagerberg, Rolf, Jacob, Riko, Vicari, Elias

Year:

2007

Language:

english

File:

PDF, 335 KB

english, 2007

21

[ACM Press the thirty-fifth ACM symposium - San Diego, CA, USA (2003.06.09-2003.06.11)] Proceedings of the thirty-fifth ACM symposium on Theory of computing - STOC '03 - On the limits of cache-obliviousness

Brodal, Gerth Stølting, Fagerberg, Rolf

Year:

2003

Language:

english

File:

PDF, 255 KB

english, 2003

22

Time-dependent Networks as Models to Achieve Fast Exact Time-table Queries

Gerth Stølting Brodal, Riko Jacob

Journal:

Electronic Notes in Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 168 KB

english, 2004

23

Integer representations towards efficient counting in the bit probe model

Brodal, Gerth Stølting, Greve, Mark, Pandey, Vineet, Satti, Srinivasa Rao

Journal:

Journal of Discrete Algorithms

Year:

2014

Language:

english

File:

PDF, 440 KB

english, 2014

24

[ACM Press the thirty-third annual ACM symposium - Hersonissos, Greece (2001..-..)] Proceedings of the thirty-third annual ACM symposium on Theory of computing - STOC '01 - Optimal static range reporting in one dimension

Alstrup, Stephen, Brodal, Gerth, Rauhe, Theis

Year:

2001

Language:

english

File:

PDF, 192 KB

english, 2001

25

2007 Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments (ALENEX) || In Transit to Constant Time Shortest-Path Queries in Road Networks

Applegate, David, Stølting Brodal, Gerth

Year:

2007

Language:

english

File:

PDF, 987 KB

english, 2007

26

Fully persistent B-trees

StÃ¸lting Brodal, Gerth, Sioutas, Spyros, Tsakalidis, Konstantinos, Tsichlas, Kostas

Journal:

Theoretical Computer Science

Year:

2020

File:

PDF, 967 KB

2020

27

[Lecture Notes in Computer Science] Algorithms – ESA 2005 Volume 3669 || Heuristic Improvements for Computing Maximum Multicommodity Flow and Minimum Multicut

Brodal, Gerth Stølting, Leonardi, Stefano

Year:

2005

Language:

english

File:

PDF, 307 KB

english, 2005

28

[ACM Press the thiry-fourth annual ACM symposium - Montreal, Quebec, Canada (2002.05.19-2002.05.21)] Proceedings of the thiry-fourth annual ACM symposium on Theory of computing - STOC '02 - Optimal finger search trees in the pointer machine

Brodal, Gerth Stølting, Lagogiannis, George, Makris, Christos, Tsakalidis, Athanasios, Tsichlas, Kostas

Year:

2002

Language:

english

File:

PDF, 232 KB

english, 2002

29

2007 Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments (ALENEX) || Locating Guards for Visibility Coverage of Polygons

Applegate, David, Stølting Brodal, Gerth

Year:

2007

Language:

english

File:

PDF, 2.02 MB

english, 2007

30

A practicalO(nlog2n) time algorithm for computing the triplet distance on binary trees

Andreas Sand, Gerth Stølting Brodal, Rolf Fagerberg…

Journal:

BMC Bioinformatics

Year:

2013

Language:

english

File:

PDF, 418 KB

english, 2013

31

[Lecture Notes in Computer Science] Algorithms – ESA 2005 Volume 3669 || Online Occlusion Culling

Brodal, Gerth Stølting, Leonardi, Stefano

Year:

2005

Language:

english

File:

PDF, 313 KB

english, 2005

32

Comparator networks for binary heap construction

Gerth Støting Brodal, M.Cristina Pinotti

Journal:

Theoretical Computer Science

Year:

2001

Language:

english

File:

PDF, 131 KB

english, 2001

33

[Lecture Notes in Computer Science] Algorithms – ESA 2005 Volume 3669 || Relax-and-Cut for Capacitated Network Design

Brodal, Gerth Stølting, Leonardi, Stefano

Year:

2005

Language:

english

File:

PDF, 296 KB

english, 2005

34

[Lecture Notes in Computer Science] Algorithm Engineering Volume 2141 || Pareto Shortest Paths is Often Feasible in Practice

Brodal, Gerth Stølting, Frigioni, Daniele, Marchetti-Spaccamela, Alberto

Year:

2001

Language:

english

File:

PDF, 222 KB

english, 2001

35

Algorithms for Computing the Triplet and Quartet Distances for Binary and General Trees

Sand, Andreas, Holt, Morten, Johansen, Jens, Fagerberg, Rolf, Brodal, Gerth, Pedersen, Christian, Mailund, Thomas

Journal:

Year:

2013

Language:

english

File:

PDF, 1.32 MB

english, 2013

36

[Lecture Notes in Computer Science] Algorithms – ESA 2005 Volume 3669 ||

Brodal, Gerth Stølting, Leonardi, Stefano

Year:

2005

Language:

english

File:

PDF, 12.04 MB

english, 2005

37

2007 Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments (ALENEX) || ScrewBox: a Randomized Certifying Graph- Non -Isomorphism Algorithm

Applegate, David, Stølting Brodal, Gerth

Year:

2007

File:

PDF, 781 KB

2007

38

External Memory Planar Point Location with Logarithmic Updates

Lars Arge, Gerth Stølting Brodal, S. Srinivasa Rao

Journal:

Year:

2012

Language:

english

File:

PDF, 667 KB

english, 2012

39

[Lecture Notes in Computer Science] Algorithms – ESA 2005 Volume 3669 || Highway Hierarchies Hasten Exact Shortest Path Queries

Brodal, Gerth Stølting, Leonardi, Stefano

Year:

2005

Language:

english

File:

PDF, 231 KB

english, 2005

40

Faster algorithms for computing longest common increasing subsequences

Martin Kutz, Gerth Stølting Brodal, Kanela Kaligosi, Irit Katriel

Journal:

Journal of Discrete Algorithms

Year:

2011

Language:

english

File:

PDF, 261 KB

english, 2011

41

2007 Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments (ALENEX) || 0/1 vertex and facet enumeration with BDDs

Applegate, David, StÃ¸lting Brodal, Gerth

Year:

2007

File:

PDF, 802 KB

2007

42

\(D^2\)-Tree: A New Overlay with Deterministic Bounds

Brodal, Gerth Stølting, Sioutas, Spyros, Tsichlas, Kostas, Zaroliagis, Christos

Journal:

Year:

2015

Language:

english

File:

PDF, 358 KB

english, 2015

43

[ACM Press the twenty-fourth annual symposium - College Park, MD, USA (2008.06.09-2008.06.11)] Proceedings of the twenty-fourth annual symposium on Computational geometry - SCG '08 - External memory planar point location with logarithmic updates

Arge, Lars, Brodal, Gerth Stølting, Rao, S. Srinivasa

Year:

2008

Language:

english

File:

PDF, 237 KB

english, 2008

44

[IEEE 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) - Berkeley, CA, USA (2006.10.21-2006.10.24)] 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) - Improved Dynamic Planar Point Location

Arge, Lars, Brodal, Gerth, Georgiadis, Loukas

Year:

2006

Language:

english

File:

PDF, 194 KB

english, 2006

45

On external-memory MST, SSSP and multi-way planar graph separation

Lars Arge, Gerth Stølting Brodal, Laura Toma

Journal:

Journal of Algorithms

Year:

2004

Language:

english

File:

PDF, 327 KB

english, 2004

46

2007 Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments (ALENEX) || ScrewBox: a Randomized Certifying Graph- Non -Isomorphism Algorithm

Applegate, David, Stølting Brodal, Gerth

Year:

2007

Language:

english

File:

PDF, 781 KB

english, 2007

47

[Lecture Notes in Computer Science] Algorithm Engineering Volume 2141 || Improving the Efficiency of Branch and Bound Algorithms for the Simple Plant Location Problem

Brodal, Gerth Stølting, Frigioni, Daniele, Marchetti-Spaccamela, Alberto

Year:

2001

Language:

english

File:

PDF, 187 KB

english, 2001

48

[ACM Press the twenty-first annual symposium - Pisa, Italy (2005.06.06-2005.06.08)] Proceedings of the twenty-first annual symposium on Computational geometry - SCG '05 - Cache-oblivious planar orthogonal range searching and counting

Arge, Lars, Brodal, Gerth Stølting, Fagerberg, Rolf, Laustsen, Morten

Year:

2005

Language:

english

File:

PDF, 260 KB

english, 2005

49

Recrafting the neighbor-joining method

Thomas Mailund, Gerth S Brodal, Rolf Fagerberg, Christian NS Pedersen, Derek Phillips

Journal:

BMC Bioinformatics

Year:

2006

Language:

english

File:

PDF, 385 KB

english, 2006

50

2007 Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments (ALENEX) || Computing Visibility on Terrains in External Memory

Applegate, David, Stølting Brodal, Gerth

Year:

2007

Language:

english

File:

PDF, 1018 KB

english, 2007

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@z-lib.do

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски